Theo các ghi chép Phật giáo thì Mục-kiền-liên chào đời tại một ngôi làng nhỏ gần kinh đô Patna của vương quốc Magadha, nay thuộc tiểu bang Bihar, Ấn Độ. Ông được cho là thuộc dòng dõi Mudgala, tức là "Thiên văn gia".[2] Tầng lớp Mudgala thuộc một giai cấp quý tộc, được tôn kính và giàu có, vì vậy Mục Kiền Liên từ nhỏ đã sống trong nhung lụa, không thiếu thốn bất cứ món gì và được hưởng một nền giáo dục hoàn chỉnh theo truyền thống Bà la môn giáo.

Tuy nhiên, trong một lần cùng người bạn Xá-lợi-phất (Upatissa) đi dự hội "Hội Sơn Thần" (trước tế lễ thần núi, sau để dân chúng có một dịp liên hoan vui thú), ông chợt ngộ ra và tâm tưởng về Tử Biệt Sinh Ly giữa cuộc đời và cứu rỗi. Từ đó, hai người quyết định tìm đường Giải thoát, sống một cuộc sống đời làm Đạo sĩ, thoát ly gia đình, thoát bỏ sợi dây giai cấp của Bà la môn.